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Abstract. In this paper, we first study the shape algebra and the reduced shape 
algebra for the Lie superalgebra st(m, n). We define the quasistandard tableaux, 
their collection is the diamond cone for s[(m, n), which is a combinatorial basis for 
the reduced shape algebra. We realize a bijection between the set of semistandard 
tableaux with shape A and the set of quasistandard tableaux with shape fj, < X, 
by using the 'super jeu de taquin' on skew semistandard tableaux. This gives the 
compatibility of the diamond cone with the natural stratification of the reduced 
shape algebra. 



1. Introduction 

The theory of Lie superalgebras was initied by V. Kac (see for instance [K]). V. 
Kac introduced the classical (simple) Lie superalgebras, studied their classification 
and their irreducible (finite dimensional) representations, which are characterized by 
their highest dominant weight A. Denote the corresponding module S A . The theory 
is thus very close to the usual theory for simple Lie algebras. However, there are 
important differences. For instance the tensor product of two irreducible representa- 
tions can be not completely reducible. 

Denote §* the direct sum of all irreducible representations of a simple Lie algebra q. 
It is a natural algebra called the shape algebra of q. For instance, consider q = s((m), 
put V = C m . The space V® N is a completely reducible Ql(m) representation. An 
explicit decomposition is given by the Schur-Weyl duality: let A = (a 1; . . . , a m ) be 
a sequence of natural numbers such that N = J2jJ a j- ® ne can see ^ as the shape 
of the Young tableaux having aj columns with height j. For any standard tableau 
S\ with shape A, define the Young symmetrizer cs x in the group algebra of Sn, 
acting on the right side on tensors. As a consequence of the duality, the space 
Vs x — {v & V® N , vcs x = v } is a simple gl(m) module whose type is characterized 
by A. By varying iV and A, we get all the simple Ql(m) modules. For restriction to 
sl(m), we consider only A such that a m = and the standard tableau St\ obtained by 
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the filling column by column. Thus, the shape algebra S* is a quotient of Sym'(AV). 
Moreover, a basis for this shape algebra is indexed by the family of semistandard 
Young tableaux with at most m—1 rows. 

In this paper we look for the Lie superalgebra sl(m,n) (see [K] IHKTVt IV]). Put 
V = C m ' n . The definition of the shape algebra for sl(m,n) requires the restriction 
to the irreducible covariant tensorial representations, they are the irreducible sub- 
representations in T(V), indeed, the tensor product of two such representations is 
completely reducible. The covariant tensorial irreducible representations of sl(m,n) 
were studied by Berele and Regev in [BRj . through a generalization of the Schur-Weyl 
duality. Especially, they consider shapes A = (a 1; . . . , a m , a[, . . . , a' n _i), placed in the 
hook, i.e. built by adding under a shape having aj column with height j a shape 
having a' { rows with length i, with the restriction a m > sup{i, a- > 0}. Choose the 
standard tableau St\, with shape A, then § A is the space of v e V®52w +i < such that 
vcst x = v. Moreover, a basis for § A is labelled by the semistandrad tableaux with 
shape A (see [EK1IKW] ). 

For a simple Lie algebra g, the reduced shape algebra S* ed is the quotient of the 
shape algebra by the ideal generated by v\ — 1, where v\ is a well chosen highest 
weight vector in § A . Let n + be the nilpotent factor in the Iwasawa decomposition of 
0, as a n + module, S' ed is indecomposable, it is the union of the modules § A | n +, with 
the stratification § M | n + C § A | n +, if A* — ^- 

A way to describe a basis for S* erf , respecting this stratification is the selection, 
among the semistandard tableaux of some tableaux called quasistandard. The dia- 
mond cone is by definition the collection of all quasistandard tableaux. The projection 
map p : S>* — > S* ed becomes a push mapping on rows of the semistandard tableaux. 
This push mapping can be defined through the use of the 'jeu de taquin'. This pro- 
gram was completed for s{(m), sp(2n), so(2n + 1) and the rank 2 semisimple Lie 
algebras and sl(m, 1) (see jXATH IKKKi IA"KllKh] l 

In this paper, we study this construction for the case of the Lie superalgebra 
sl(m, n), using push functions and 'super jeu de taquin' corresponding to horizontal 
translations on the m first rows and vertical translations on the bottom of the first 
n — 1 columns. 

The paper is organized as follows. In Section 2, we recall the construction of the 
reduced shape algebra and quasistandard tableaux for sl(m). 

In Section 3, we recall the fundamental results on the Lie superalgebra sl(m,n) 
and its finite dimensional irreducible representations. 
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In Section 4 and 5, we describe the shape algebra of sl(m, n) and define the semi- 
standard tableaux for sl(m,n). 

To describe the multiplication of the shape algebra directly on the tableaux, we 
need to study relations between tensor products of vectors in C m,n . These relations 
are the Garnir and Pliicker relations, in Section 6, we recall their equivalence. These 
relations generate the ideal defining the shape algebra S* as a quotient of the tensor 
algebra T(C m ' n ). 

With these relations, in Section 7, we define a multiplication * on the set of semi- 
standard tableaux, which corresponds to the multiplication in the shape algebra. 

In Section 8, we define the reduced shape algebra for sl(m, n) and study the strat- 
ification of the corresponding n + module. 

In Section 9, we define quasistandard tableaux, and the push function. We prove 
that these tableaux form a basis for the reduced shape algebra, well adapted to the 
above stratification. 

Finally, in Section 10, we define the 'super jeu de taquin' on skew semistandard 
tableaux and prove that the push function is the result of a succession of actions of 
this 'super jeu de taquin'. 

This achieves the combinatorial description of the reduced shape algebra of sl(m, n), 
i.e. the description of the diamond cone for sl(m,n). 



2.1. Shape algebra of $l(m) and semistandard tableaux. 

Recall that the Lie algebra sl(m) = sl(m, C) is the set ofmxm traceless matrices, 
it is the Lie algebra of the Lie group SL(m) ofmxm matrices, with determinant 1. 

First, put V = C m , denote (e 1 , . . . ,e m ) its canonical basis. Then sl(m) acts nat- 
urally on T(V). For any sequence A = (ai, . . . , a m _i) of natural numbers, see A as 
the shape of a tableau having a m _i columns with height m — 1, . . . , a\ columns 
withheight 1. Suppose that the heights of the columns in A are c\, . . . ,Ck, then to 
any Young tableau with shape A, i.e. to any filling T of the shape A by entries Uj in 
{l,...,m}, put: 



e T = ( e *i,i ® e t21 <g> • • • <g> e tciA ) <g> (e tl 2 <g> • • • <g> e tc2>2 ) ® • • • <g) (e tl k <g> • • • <g> e tcfc J. 



e A = (ei <g> e 2 <g> • • • <S> e ci ) <S> (ei <S> • • • <S> e C2 ) <g> ■ ■ ■ <g> (e ± <S> • • • <S> e c J. 

We use the Young symmetrizer c\ associated to the standard tableau St\, with 
shape A, defined by 



2. Diamond cone for sl(m) 



For instance, if S® is the tableau defined by s! 
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foe any % and j. For any Young tableau T, put ex = e T c\. Then the polyvector: 
Vx = e s o = (eiAe 2 A- • •Ae m _i) am - 1 <g>- • -<g>(ei) ai G Symf 1 ™- 1 (A m ~ V)<g>- • •(g>S , ym ai (\/). 

By construction, t>A is a primitive weight vector for the action of sl(m) on T(V), 
v\C\ = v\, thus it is a highest weight vector for § A , and § A is the sub module in 
Sym'(AV) generated by v\. 

Definition 2.1. 

A Young tableaux of shape A is semistandard if its entries are increasing along each 
row and strictly increasing along each column. We note SS X the set of all semistan- 
dard tableaux with shape A. 

This notion allows to select a basis for § A . 
Theorem 2.2. 

If X = (ai, . . . , a m -i) is a shape, a basis for S A is given by the family of polyvectors 
(e*r), where T is a semistandard Young tableau with shape A. 

On the other hand, for any tableau C with one column: C = (cij) = (kj), the 
polyvector ec is: 

e c = e kl A • • • A e kc . 

It is possible to realize the space §* = @§ A as a quotient of the algebra Sym*(AV) 
by an ideal. 

Theorem 2.3. 

For any column 

ii 



put e c = e{i u ... tip y. 

Then the space S* = A § A , is isomorphic to the quotient of the algebra Sym'(/\ V) 
by the ideal V generated by the Pliicker relations: for any p > q, for any column C 
with height p and column D with height q, 

e {h,i2,-,ip} e {h,j2,-,jq} + 5^ ^ Ze ({h,.-;ip}\A)U{j 1 ,...,jr} e AU{j r + 1 ,...,j q } = 0. 

Ac{h,...,ip} 
#A=r<q 

This defines a structure of associative and commutative algebra on the space §\ 
We call this space the shape algebra of slim). 
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2.2. Diamond cone for sl(m) and quasistandard tableaux. 

Let us now put: 

Definition 2.4. 

We call reduced shape algebra or diamond cone the quotient: 

K ed = sv<«A-i>. 

This algebra is a natural n + module, where n + is the Lie algebra of strictly upper 
triangular m x m matrices. This module is indecomposable, if p is the canonical 
projection map from S* to §>* erf , the restriction of p to any S A is an isomorphism 
of n + module but we have C p(S x ) if p < A, i.e. if A = (ai, . . . , a m -x) and 

\i = (bi, . . . , 6 m _i), b k < a k for any k (see |ABW] ). 

In order to build a basis for S* ed , well adapted to the above stratification, a notion 
of quasistandard Young tableau for sl(m) was introduced. Let us first recall this 
notion in a presentation usefull for the next sections. 

Let is = (ci, . . . , Ch, 0, . . . , 0) be a shape. We call trivial tableau with shape is for 
sl(m) and denote trivial{v) the tableau with shape v and entries try G {1, 2, . . . , m} 
such that: 

tr^j =i, for all z = 1, . . . , h, j = 1, . . . , U = c fc . 

That means we fill up the shape u, row by row, with the number of the row. 

Let T be a semistandard Young tableau, with shape A and entries tij. 

If v < A, we say that the trivial tableau with shape v is extractable from T if 

1. The subtableau, with shape is, placed on the top and left in T is trivial, or: 

tij = i, for all i = 1, . . . , h, j = 1, . . . , £j. 

2. It is possible to extract this subtableau from T by pushing each row of T, with 
number i < h, ii steps from the right to the left, getting a new semistandard 
tableau or (with our convention): for all i, and all j, 

This is equivalent to 
2'. For all i, and all j > J2k>i c ^ 

Definition 2.5. 

Let T be a semistandard tableau with shape A (T G SS X ). If there is no trivial 
extractable tableau inT ( except the empty tableau with shape (0,d ots, 0) ), we say that 
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T is a quasistandard tableau. Denote QS X the set of all quasistandard tableaux with 
shape A. 



It is shown in |ABW] that for any T in SS X , there is a greatest trivial extractable 
subtableau S in T, with shape v < A. We get thus, as above, a new semistandard 
tableau, denoted push(T), by extracting S. In fact, push(T) is quasistandard, with 
shape /i = A — v. 

For instance, if m = 4, the tableau 
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push{T) = push 
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is in QS^l 

Morover, the map push is bijective from SS X onto the disjoint union |J At <A QS 11 - 
And it is proved in [ABW] that 

Theorem 2.6. 

The family p(ex) for T quasistandard is a basis for the reduced shape algebra S* ed 
of s[(m) well adapted to the stratification C p(S x ) if p: < A. 



We call this basis the diamond cone for s((m) 



Example 2.1. 

For m = 3, we get the following picture of a part of the diamond cone: 
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3. The special linear Lie superalgebra s((m,n) 
Let us recall some basic definitions from Lie superalgebra theory ([V]). 

A Lie superalgebra g = Qq © Qj is a Z 2 -graded algebra with product [., .], i.e. if a 
is in Q a , b in g^a,/? G Z 2 = {0, 1}) then [a, 6] is in 0Q, +( g. The bracket satisfies the 
following axioms: 

[a, b] = -(-!)<*>, a ]; [a, [6, c]] = [[a,6],c] + [a,c]], Vc G g. 



In this paper, we are interested on the case g = sl(m,n), with m, n e N. Recall 



over 



f A B 

that st(m, n) can be viewed as the set of all (m + n) 2 matrices X = ( ^ ^ 

the complex number field C where A is a m x m matrix, B a m x n one, C a n x m 
one, D a. n x n one, and str(X) = trA — trD = 0. The even part gg of g consists 

A \ 

the odd part g- of g consists of matrices of the 



of matrices of the form 
, B 

form 



D 



( , . and go ^ s[(m) © s[(n) © C. 

It is known (see [K]) that the center 3 of sl(m, n) is trivial if m 7^ n, one dimensional 
if m = n, and the quotient sl(m, n)/i is always simple. 
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Let 

m n 

t) = {diag(hx,...,h m+n ), h s eC, l<s<m + n, and y~) hj = ) j h m+j }. 

i=i j=i 

Then f) is a Cartan subalgebra of q. The corresponding root system will be denoted 
by A. Put e s (diag(hi, . . . , h m+n ) = h s . The roots can be expressed in terms of linear 
functions ei,. . . ,e m , 5i = e m+ i,. . . , 5 n = e m+n . Let Aq be the set of even roots, let Ay 
be the set of odd roots, then 

We choose 

n = {ei - e 2 , e 2 - e 3 , . . . , e m - <5i, <5i - <5 2 , . . . , <5 n _i - 5 n } 
as a simple root system. 

The corresponding nilpotent factor in si(m,n) is: 

X = ( „ n), A, I? strictly upper triangular 



D y 

The weight space f)* is spanned by e, and Sj. So, a weight A G f)* can be written as 

m n m n 

A = Aj6j + fij5j with Aj — /i^ = 0. 

i=l j=l i=l j=l 

Following [V], we put a, = Aj — A i+ i for i < m, a m = X m + /i n and a'- = /i, — for 
j < n. A weight A is called integral dominant if G N for i ^ m, whereas a m G Z. 
The set of integral dominant weights is denoted by A. 

We just denote elements in A by A = (a, a') = ((ai, . . . , a m ), (a[, . . . , Re- 
mark the ordering on A is defined by fi = (b, b') < A = (a, a') if and only if A — /i is 
dominant, if and only if fej < aj for i < m and < Oj for j < n. 

Let A be dominant. From the theory of reductive Lie algebras, it follows that there 
exists a unique finite-dimensional irreducible sl(m,n)Q module Vo(A) with highest 
weight A. Let v\ be a highest weight vector for Vq(A). 



Definition 3.1. 

For any A G A, the Kac module V(X) is the induced module 

where U(sl(m,n)) is the universal enveloping superalgebra of sl(m,n) . 
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V(A) is a finite-dimensional sl(m,n) module of dimension 2 mn x dim(Vo(X}) . Un- 
fortunately, V(A) is not always an irreducible module. Since V(A) is a highest weight 
module, it contains a unique maximal submodule M(A) such that the quotient mod- 
ule: 

V(A)/M(A) 

is a finite dimensional simple sl(m,n) module with highest weight A. 



Definition 3.2. 

For any A in A, we denote the unique simple sl(m,n) -module with highest weight 
A by _ 

V(X) = § A = V(\)/M(\). 

Kac ([K]) proved the following result: 

Theorem 3.3. 

Every finite- dimensional simple sl(m,n) module is isomorphic to a module of the 
type V(X) where A is an integral dominant weight. 

Moreover, any finite- dimensional irreducible sl(m, n) module is uniquely character- 
ized by its integral dominant weight A. 



Put p = \ J2 a eA± a ~ \ ^2/3eA± Pi wnere A± (resp. A±)is the set of even (resp. 
odd) roots. Or explicitly in the e<5-basis 

^ m 1 n 

P = 2 J2( m - n ~ 2l + l >i + 2 J2( m + n-2j + l)5j. 
i=i j=i 

There is a symmetric form ( , ) on f)* induced by the invariant symmetric form 
(X,Y) i — y str(XY) on sl(m,n), and in the natural basis it is the restriction to h* of 
the form (e$, e 3 -) = 8^, (e*, <5j) = and (Si, Sj) = —8^, where Sij is the usual Kronecker 
symbol. 

If A is a dominant weight of si(m, n) then A is said: 

i) typical if (A + p,p)j= 0, for all E A±, 

ii) atypical if there exist (3 £ A± such that (A + p,ft) = 0. 
Theorem 3.4. 

Lei X be a dominant weight. The Kac module V(X) is an irreducible sl(m, n) module 
if and only if its highest weight X is typical. 

In this case, we call V(X) = V(X) a typical module, otherwise V(X) ^ V(X) is 
called atypical module. 
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In this paper we are interested by the modules appearing in the tensor algebra 
T(V) = ©Ar>o^ /lX,Af ) where V = C m,n is the natural sl(m,n) module. Let us recall 
the s{(m,n) (left) action on V® N is: 

N 

X.(vt <g> . . . <g v N ) = ^(-l)l x KKI+-+K-il)( Ul g . . . g xvi ® • • • <g ujv). 
i=i 

We call these modules covariant tensorial modules, they were studied by [BR, KW, S]. 
On the other hand, the group Sn acts on the right by: 

(t>i <g - • • <g v N ) ■ a = e |v [((7-)(v (T (i) (g) . . . <g 

where £1^1 (cr) is the sign of the permutation induced by a on the odd i>j. 

These two actions commute : X.(v ■ a) — (X.v) ■ a. Berele and Regev prove: 

Theorem 3.5. 

All the covariant tensorial modules are completely reducible, among them, the sim- 
ple modules are exactly the modules V(X) = §^ a ' a \ with a m an integral positive number 
and a m = a m — sup{j, a'j > 0} > 0. 

We note A cov the set of such covariant dominant integral weights. 

Denote ei, . . . , e m+n the canonical basis for V, where ei, . . . , e m are even (|ej| = 0), 
and e m+ i, . . . , e m+n are odd (|e m+J -| = 1). If x, y are homogeneous vectors in V, we 
put: 

x ■ y = -{x ®y+ {— l)\ x ^ y][ y ® x) x A y = -{x ®y — (— l)^ x ^y <g x). 

Put A'j = a'j + ■ ■ ■ + a! n _ x , define \s\ < ■ ■ ■ < s p } as the set of j sucht that a'j > 
{ s p — jo) j define Sq = and the numbers as follows: 

a k = if k {A' Si > ■■■> A' Sp } and a A ' Sr = s r - s r - X . 

We choose the highest weight vector v\ (A G A cov ) in the space: 

Sym dl {A m+A W) g) • • • <g Sym hn -\A m+A '^V) g> Sym am (A m y)<g 

(8) Sym^-^A^V) <g> • • • <g 5ym ai (V). 

This choice is associated to the choice of a Young symmetrizer c\. We start with 
the vector: 

w = (ei <g • • • <g> e m <g e m+ i (g • • • <g e m+1 ) (g (ex (g • • • (g e m <g e m+2 (g • • • (g e m+2 ) <S> • • • 
• • • <g (ei (g • • • <g e m (g e m+ „_i <g • • • (g e m+n _i) (g (ei (g • • • <g e m ) ® ... 
(ei) 

where the first Si parenthesis contain A[ vector e m+ j, the a 2 following parenthesis 
contain A' 2 vector e m+ i, and so on, there are ai parenthesis of the form e\ (g . . . (g ej. 
Then we define t>>, as a multiple of ca(u>), for a good choice of ca, we get explicitely: 
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Proposition 3.6. flBRjj 

We keep all the preceding notations, and denote G the group S^ 1 x S 1 ^ 2 x • ■ • x S^lTi ■ 
Then the simple module V(X) = §( a > a ') is realized as the submodule in T(V) generated 
by its highest weight vector: 



v\ = a x 



^ II £ ( T k) Ui A ■ ■ • A e m A e m+n (i) A ■ • • A e m+7 - A , (i) ) 



ei A • • • A e m A e m+n ( 2 ) A • • ■ A e m+T ^( 2 )j <8> 
ei A • • • A e m A e m+T1 ( n _i) A e m+TA , ^( n -i)^ 



(d A • • • A e m f m 30 ® (ei A • • • A e^O^" 1 



(ei) ai , 



where the numerical factor ot\ is: 



m n—1 

ax = l[A l \l[(m + A / J )h 
i=i i=i 



m—l 



m 



\\Om~3a 



H((m-k)\: 



fc=l 



The value of the coefficient a a will be usefull in Section [51 

With the notation Ai = + • — h a m , the highest weight A can be written, modulo 
the supertrace as: 



n-l 



3=1 



i=l 



4. Shape algebra 



As for the Lie algebra st(m), knowing the simple covariant tensorial modules § A 
for sl(m,n), we can define a structure of commutative algebra on their direct sum. 
More precisely, we define the space: 

sr = §\ 

To define the product on we need to consider its dual (§*) v as a natural sl(n, m)- 
module. 
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First each § A is a finite dimensional Ql(m) x g[(n)-module, thus the corresponding 
group acts on § A , we consider the element: 

//0 1 \ 



w = 



V 



\ 



o 



v 



/o 



v 



°JJ 



in GL(m) x GL(n). Put = e m+1 _j, e m+ j = e m+n+ i-j. In § A , there is the vector 
v\ — w • V\, which have the same expression as v\, but with the replacing the e^. 
Its weight is: 

w(X) = + A' n _ 2 S 3 + ■■■ + A[5 n + A m e x + A m ^e 2 + ■■■ + A x t m . 

Now the contragredient module (S A ) V , defined by (X,f) h-> — l X • f, where / 
belongs to the dual (5* A )* and t X- is the supertranspose of the transformation X- on 
§ A , contains a vector with weight —w(X). 

We consider this sl(m, n)-module as a si(n, m)-module, by the identification of 
these two Lie superalgebras through: 



A B 
C D 



D C 
B A 



then the system of simple roots for sl(n,m) is 

n v = {5i — 82, ■ ■ ■ , 5 n -i — 5 n , 8 n — ei, ei — e 2 , 62 — 63, ... , e m _i — e m }. 

With this choice, A v = —w(X) becomes an integral dominant weight for sl(n,m), 
since it can be written A v 



a v , a' v ), where: 
(l<j<n-l), a J n = a m - 



jo, a[ v = a rn _i (1 < i < m - 1). 



~§ A =§ A 



3 n-j 

We shall just write 

(S A ) V = (S^n) V 

Now, for each /i, z/ in A cov such that // + v — A, since A 1 — )► A v is linear, there is a 
natural morphism of sl(n, m)-modules: 



A : (§ A 



By transposition, we get a natural morphism of sl(m, n)-modules: 

★ : S M ® §^ — >■ S A . 
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Proposition 4.1. 

The so defined product *, on §*, is commutative and associative, and satisfies: 

1. -k is an intertwining operator from § A ® S M to § A+M ; 

2. w/ien we /ix £/ie highest weight vector v\ in § A as in the preceding section, 

Remark that § A ® § M being a submodule in T(V), is completely reducible into a 
sum of simple modules isomorphic to some E> u , with v < A + //. However, the iso- 
typic component corresponding to v = A + /i is simple, generated by i> a <8> As a 
consequence, the two properties of this proposition characterize completely the mul- 
tiplication *. 



Definition 4.2. 

The algebra (§*,*) is called the shape algebra of sl(m,n). 



Especially, for any A, there is an injective morphism of n + -module from §> M into 
S A+M , given by: 

v i — y v\ ~k v . 

Conversely, suppose A, \i are in A cov , with /i < A. 

If A — /i is in A cov , then t> h-> v\—^ *v is an injective morphism of n + -modules from 
§^ into § A . 

Unfortunately, we can have A — /i ^ A ccw . Indeed if A = (a, a'), and // = (b,b'), 
X — /i — (a — 6, a' — 6') is integral dominant but we can have a m — b m < sup{j, a'j > bj}. 
In this situation, we can define another injective map as follows. 

Consider the weight r) = X^=i e *- This weight is in A cov , since rj = ((0, . . . , 1), 0). 
There is a minimal natural number k such that A — /i + krj belongs to A cov , namely: 

k = sup(0, sup{j, a'j > b^} - a m + b m ). 

Then, as n + -module, S A is isomorphic to Vk v *§ A , and this module contains a n + - 
module isomorphic to § M , namely Vx-n+kq *§ M . 

In the next section, we shall describe a linear basis for the shape algebra, given by 
semistandard Young tableaux. 



5. Semistandard tableaux for sl(m,n) 

5.1. Young tableaux. 

A Ferrer diagram F for gl(m), is a juxtaposition of columns of empty boxes, the 
diagram is characterized by its shape a = (ai, . . . ,a m ) where is the number of 
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columns with height i. 

The transpose of F is the diagram F l having, for any j, aj rows with length j. 

To build a diagram for sl(m,n) (with n > 1) we consider two Ferrer diagrams, 
one F + for £jl(m), with shape a — (a±, . . . , a m ) and one F' for — 1) with shape 
a' — (a[, . . . , we suppose the condition: 

a m > sup{j, a'j ^ 0} (*) 

holds. Then, we first put (at the top) the diagram F + , then a line at the separation 
between rows m and m + 1, finally the transpose F~ of the diagram F 1 under this 
line and at the left. We get a diagram F = F + l±l F~ with shape: 

A = (a, a') = ((ai, . . . , a m ), (ai, . . . , a^_i)). 

Here is an example, for sl(2, 3): start with F + and F'\ 



F + 



F' 



Then the respective shapes are a = (1, 2), a' = (2, 3), the transpose of F' is: 



'At 



and the final Ferrer diagram is: 



F = F + W F~ = 



We define a partial ordering on the shapes for diagrams by putting: 

fi= (b,b') <X = {a, a') 

if and only if: 

h < Oj, for any i, 6^- < a^-, for any j. 

Let us remark that A — /i is not always a shape of a Ferrer diagram, indeed, A — fi is 
a shape if and only if a m — b m > sup{j, a'j > b'j}. 

This relation defines an ordering on the set of (m, n)-shapes. This ordering corre- 
sponds to the restriction of the natural ordering on A. 
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The semistandard tableaux for sl(m,n), are particular filling of Ferrer diagrams. 



5.2. Semistandard Young tableaux. 
Definition 5.1. 

A semistandard tableau for sl(m,n) is a filling of a Ferrer diagram with natural 
numbers tij (in the (i,j)-box) such that 

1. For every i, j , tij <n + m, 

2. Along each row, the t^j are increasing from the left to the right, and strictly 
increasing ifUj > m: 

For all tij < tij+i, and, if ti j > m, then tij < Uj+i, 

3. Along each column, the t it j are increasing from the top to the bottom, and 
strictly increasing ifUj < m: 

For all i, t it j < t i+1 j, and, if t it j < m, then t^j < t i+1 j. 

In these relations and everywhere in this section, we use the following convention: 
if a member in an inequality does not exist, then the inequality holds. 

For instance the following tableaux T and T' are semistandard for sl(2, 3): 



T = 





1 


1 


2 


2 


4 






3 


4 




4 







T' = 





1 


2 


4 






4 
4 





We denote SS^ n or SS X the set of semistandard Young tableaux for $l(m, n), with 
shape A. 

If n — 0, a semistandard tableau for si(m, 0) is a usual semistandard Young tableau. 
If m — 0, a semistandard tableau for sl(0, n) is the transpose of a usual semistandard 
Young tableau. 



If T is a semistandard tableau for sl(m, n), we define T + as the tableau formed by 
the m first rows of T and T~ the tableau whose the (j — m) th row is the row j, for 
j > m. We shall write T = T + t±J T~: 

For each semistandard tableau T with shape A, we associate, as usual, a vector 
in § A , realized as a submodule in T'(V). 

First, we choose the standard tableau St = (%), with shape A, defined by: 

+ 5^ Cfc ' 

k<j 



?%3 
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if Cfc is the height of the column k, that is we fill the boxes column by column, from 
the top to the bottom and from left to right. 

Then, if (ei, . . . , e n+m ) is the canonical basis in V, and T = (t^) is a semistandard 
or not semistandard tableau with shape A (t^ < n + m), we denote e T the tensor 
product: 



(e txi ® e t21 



eton) ® (e* 12 ® • • ■ ® e 4ca2 ) <g> • • • ® (e tlAi <g> • • • ® e^^). 



Now, if N = c k is the number of entries in A, the group Sn acts on the right on 
T N (V)by 

V 1 <S> ■ ■ ■ <S> V N ■ a = £| V | ((7)^(1) (g) ■ • • <g> ^(n). 

Denote a\ the sum of the permutations o in 5*at which preserve the rows of the 
standard tableau St, similarly denotes b\ the linear combination of the permutations 
t in Sn which preserve the columns of St, with the sign of r as coefficient. 

The Young symmetrizer associated to our choice of St is c\ = a\ ■ b\. Finally, we 
associate to T the vector: 



T 

e ■ c A . 



Remark that with our preceding notations, 

e T G Sym &1 (A m+A 'i V) ® • • • <g> Sym^- 1 (A m +<-i V) ® Sym hm (A m V) - 
For instance, for sl(2,2), we consider the semistandard tableau: 



■®Sym ai {V). 



Then: 
and 



[e 2 ® e 3 ® e 3 



;e 2 ® e 4 J 



T 

e • a x 



2(e T - e T ' 



where T 





2 


2 




4 


3 




3 





and finally: 

e T = e T ■ c x = 3!2! [2(e 2 A e 3 A e 3 ) ® (e 2 A e 4 ) - 2(e 2 A e 4 A e 3 ) ® (e 2 A e 3 )] . 
Especially, with our preceding notations and choice of the factor a\ (Proposition 



= e s o, 

where S® is the tableau such that = % if % < m and = m + j if i > m. 
Berele and Regev prove: 
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Theorem 5.2. flBR] ) 

A basis for the space S A is given by the familly of all the vectors ex for T in SS X . 

In the next section, we recall a presentation of S* as the subspace of elements in 
T(/\V) satisfying the Garnir relations. 



6. Garnir and Plucker relations 

We first saw (see Theorem 12. 3f) that in the classical sl(m) case, the shape algebra 
is a quotient of Sym'(/\ C m ) by an ideal generated with the Plucker relations. In the 
graded case, the generalization of Plucker relations are the Garnir relations. 

Let us first describe the Garnir relations. 

Let C = (v\, . . . , vp) and D = (w\, . . . , wq) be two finite sequence of vectors in V. 
We suppose P >Q and put (v x , . . . , v P , w 1} . . . , wq) = (ux, . . . , u P+Q ). 

The Garnir relations take place in Sym'(/\ V). We consider vectors with the form: 
Uc • Ud — (ui A ... A Up) ■ (u P+ i A ... A u P+Q ), 
where • is for <g> if P > Q and the symmetric product if P = Q. Recall that if a is in 

Sp+Q, 

{u c -u D ) - a = £\ u \{a) (w CT (i) A ... A w -(p)).(u (T (p+i) A ... A u a ( P+Q) ). 
To define the Garnir relations, we consider particular permutations a = (X' -h- Y'). 

Let p < P, q < Q, such that p + q > P. put X = (t> 1; . . . ,v p ), Y — (wi, . . . , w q ). 
A subsequence with r elements X' C X is a sequence (v^jV^, . . . ,v ir ) such that 
%\ < %i < . . . < i r . Denote s r (X) the set of such subsequences. 
If r < inf{p, q), let X' be in s r (X), and Y' in s r (Y), 

Y' = {w h iW h i ... } w jr ) = (u P+jl ,up +h , . . . , u P+jr ), 
we define the permutation X' <H- Y' in Sp + q as: 

X'<*Y'= P + h){i 2 , P + j 2 )-.. (V, P + Jr) 

_ ( 1 ... h ... i r ... P P+l ... P+jl ... P+jr ... P+Q\ 

— U ... P+ji ... /••.;. ... P P+l ... h ... «r ... P+Q I ■ 
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By definition, the Garnir relations on the vector Uc-Ud associated to X and Y is: 



inf{p,q) 

G x ,y(u c .u d )= Yl (" X ) r 2 (u c -u D )-{X'^Y'). 

r=0 X'Gs r (X) 
Y'<=s r (Y) 

Theorem 6.1. ( \KW\ ) 

As a vector space, the shape algebra S* is the quotient of the symmetric algebra 

Sym'(AV)= Sym ak (A k V)®---®Sym 5l (V), 

by the ideal generated by the Garnir relations. 

More precisely, given A G A cov , if aj is the number of columns with height j , § A is 
exactly the image of <^)j(Sym a ^ '(A J V)) in the quotient. 

The graded Pliicker relations are the following: for any q > 1, we consider Y = 
(u P+ i, . . . , up +q ), the relation is: 

u c .u D = P q {u c .u D ) = ^2 (u c - u D ) ■ {X' <-> Y). 

x'es q (C) 

In fact, it is proved in |KW] that the Garnir relations are equivalent to the Pliicker 
relations, since: 

Theorem 6.2. 

We keep our notations. Then the following are equivalent: 

1) Uc-Ud = P\{uc-Ud) for any C , and D, 

2) u c .u D = P q (uc-u D ) for any C, any D, any q, 

3) Gc,y{uc-Ud) = for any C, any D, and any 7^0, 

4) Gx,y( u c- u d) = for any C, any D, any X, any Y such that #(XUF) > #C. 

If we consider vectors of the form e T for a given shape A, the Pliicker relations 
imply columns of T. More precisely suppose T has k columns with height Cj, . . . , 

e T = ]T ±e Cl ■ e Ck , with e Cj e N C] V . 



DIAMOND CONE FOR sl(m, n) 



19 



For any j < k, for any q > 0, if Y is the g-top of the column Cj + x, with a small 
abuse of notations, the Pliicker relation is: 

e T = Y^ ±e Ci ■ ■■■■ e Ci-x ■ P q {e C] ■ e Cj+1 ) ■ e Ci+2 ■ . . . • e Ck 
= P q U \e T ). 

Later one, we shall work with the part T~ of a semistandard tableau T, which is 
under the line. Especially, we shall extract some 'trivial' subtableau from T~, exactly 
as in |ABW] . but modulo a transposition of the tableau. To be complete, we shall 
prove here that the transpose of the usual Pliicker relations on (T - )* hold for T, we 
call them horizontal Pliicker relations, since, on vectors e T , these relations yield from 
permutations on the rows of the tableau T. 

We look for two successive rows Ri, Ri+i in a tableau T, containing only entries 
strictly larger than m. We denote these entries Si, . . . ,s p and ti, . . . , t q , with p > q, 
then the corresponding horizontal Pliicker relation is: 



p 

e T = E e r-(s^ti) = HP[ l \e T ). 
i=i 

Proposition 6.3. 

For any tableau T, and any rows Ri,Ri + i ofT whose entries are all strictly larger 
than m, the horizontal Pliicker relation ex = HP^'[&r) holds. 



Proof. Suppose first that T contains only the two rows Ri, Ri+\. Then: 



e T = ^M T )(e Ml) Ae tT(1) )<g)...<g>(e M9) A e^J ® . . . <g> (e a<r(j>) ). 

(<T,r)GSpX5 9 
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On the other hand, the sum in is 
#P«(e T ) = f> T . (s ^ tl) 

= J2 e (°H T ) K ( d A e tT(l) ) (8) ... (8) (e tl Ae,.)®... 

j (a,r)eS p xS q 
CT -i( j)=T -i(l) 

+ Y1 Yl £ ( (7 ) £ ( r )( e MD Ae *r ( i))® Ae «i)®-" 

j (cr,r)eSpX5 9 

Since the vectors are odd, in the first sum, e tl Ae Sj . = e s . Ae tl = e. a {a- 1 (j)) Ae T ( T -i(i)), 
thus the first sum is exactly e T - 

In the second sum, we keep the terms for which j' < j, getting a quantity A and, 
for the terms where f > j, we replace e s , A e Sj by e Sj A e s , and cr by a' = (j,f) o a, 
thus we get the terms of A, but with an opposite sign, the second sum vanishes. 

In the general case, if T <1 is the top of T, containinig the % — 1 first rows and 
rp>i+\ bottom, containing rows after % + 1, we can present the -a x action on T 
shematically as: 

T <{ ■ af 
S<r(l) ■■■ s a{p) 

T ■ d\= • • • tr(q) 

{a,T)eS p XSq 

T>l +i . a >m 

then the above proof works with the same computation, except we have to modify 
the signs e{o) and e{r) into e\a) and e'(r), to take into account the vectors corre- 
sponding to the rows of T above and under Ri and Ri+i. But when we use (j, j') o a, 
we verify directly that we still have e'((j,f) o a) — —e'(o). 

The horizontal Plucker relation holds. 

□ 



7. Product on tableaux 

The sl(m, n) action on the vectors ct defines an action on the space generated by 
the semistandard tableaux with a given shape A. More precisely, for any i, j the 
matrix with all entries 0, except in the position where the entry is 1 acts 
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on ex (T = (tk,e) semistandard or not semistandard) as follows: 

tk,e=j 

then we decompose this sum onto the basis eu, U in SS X , getting: 

r 

We just write this last relation as: 

£ j ' 'J- ^^^^ X /[■ \j ^ y . 

r 

The algebra structure on §* defines a multiplication (still denoted *) on the vec- 
tor space generated by semistandard tableaux. If T and T' are two semistandard 
tableaux, with shape A and /i, we write: 

e T *e T , = y^^e^, 

i 

with xi 7^ and each Ui is semistandard, with shape A + /i. We thus put 

i 

Let us describe directly the multiplication * on the space of tableaux. 

Let us start with two semistandard tableaux S with shape A and T with shape \i. 
We write S = S+ tti S~ and T = T+ tt) T~ . 

Suppose the length of the rows in S + are Ai, . . . , A m . We define S + o T + as the 
tableau £/ + = (uij) whose the entries in the row i are Uij = s^, if j < Aj, and 

= Uj- 

Similarly suppose the height of the columns in S~ are A' 1: . . . ) A' n _ l . We define 
S~ o T~ as the tableau U~ = (u( m +i)j) whose the entries in the column j are 

U( m +i)j — S( m +i)j, if i < -A^-, and U( m+ A'. +i ^j = t( m+ i)j. 

Proposition 7.1. 

W^t/j £/ie akwe notation, we put U = U + l±l C/ _ ; ^ a possibly non semistandard 
tableau with shape \ + ji, suppose the decomposition of ty into the basis eu v Ui 
semistandard is 

eu = y^ejj,, 

i 
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Proof. By construction, the tableau U is a Young tableau, with a shape A + /x, espe- 
cially it corresponds to a weight in A cov . 

For the moment, note *' the operation defined in the proposition. Then, by defi- 
nition of the sl(m, n) action, this map is a morphism of modules between S A ® § M to 

Eij ■ U = (Eij ■ S) *' T + S *' • T). 
Moreover, if 5 = 5° and T = 5° are the tableaux associated to the highest weight 
vector, by construction U is S® + . Thus it is semistandard and 

es°*>so =eso +it = eso*eso. 

By unicity of the multiplication, this proves our proposition: * = *'. □ 

Let us remark that, with the preceding notations, for S = S® and any semistandard 
T, with shape //, the tableau U is semistandard, with shape A + /i, therefore: 

S° x ★ T = U. 
8. Reduced shape algebra 

By definition, the reduced shape algebra is the quotient of the shape algebra by 
the ideal generated by the relations v\ — 1. 

Definition 8.1. 

The reduced shape algebra for sl(m,n) , denoted S° ed = §° ed , mn s is the quotient of 
the shape algebra S* = S* mri ) by the ideal generated by e s o — 1, for any shape A in 

A-cov ■ 

s r % d = svk-1). 

Recall n + is the nilpotent Lie superalgebra of strictly uppertriangular matrices in 
sl(m,n). Since the n + action is trivial on the (v\ — 1), the ideal (v\ — 1} and the 
reduced shape algebra are n + modules. The goal of this paper is a first study of the 
structure of the n + -module E>' ed . 

Denote p the canonical projection from §• to S* ed . 

Proposition 8.2. 

1. S* ed is a locally nilpotent n + -module, 

2. The unique vector v in S' ed such that n + .v = is up to a factor p(l) and 
p(l) ^ 0, 

3. S' ed is an indecomposable module, 

4. For each A in A cov , p is an isomorphism of n + -module from S A onto p(S x ). 
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Proof. Recall first that the simple sl(m,n) module § A is a weight module (§> A = 
S m <a(^ A )m)> where (§ A ) M is the weight subspace in § A , with weight \x. Now for any 
non vanishing v in (§ A ) M , there is a finite sequence (X 1 , . . . ,X k ) of elements in n + , 
such that Xi . . . X^.v = v\. 

1. S* ed is generated by the vectors w = u> A in p((S A ) M ). For these vectors there is k 
such that (n + ) k .w = p(v\), thus (n + ) k+1 .w = 0, S° ed is a locally nilpotent n + -module. 

2. Suppose = 0, that means there are some non vanishing weight vectors w^ v 
in some (§ M ) M _^, such that: 

1= E <» ^ a - <» e E §A+ " + §M - 

But 1 is a dominant weight vector in the shape algebra, the dominant weight vectors 
in the right hand side are w A = C A t> M and w^o * v\, thus we can write: 

1 -E c '>^(^-i)= E * («a - 1) = «. 

For any X in n + , X.-u = 0, thus w is a linear combination of t> p , since no weight vector 
in the right hand side is dominant, the only possibility is u = 0. We have 

1= E * k - 1) = £ c?> A+M - = e^p- E C S- 

A>0,/i>0 A,/i A>p>0 A>0,/i>0 

We get the relations: 

A>0 A A 

We finally sum up all these relations, getting: 

-i + E c l = E 

A,^>0 A,^>0 

which is impossible. 

Let now u> = be a vector in the reduced shape algebra which satisfies n + .w = 0, 
then with a preceding argument, 

Therefore, w = p(v) = (X]^ is a multiple of the vector p(l). 

3. Let W be a n + -submodule in the reduced shape algebra §* ed , then since this mod- 
ule is locally nilpotent, it contains a non trivial vector annhilated by n + , thus p(l) 
belongs to W. E>' ed is an indecomposable n + -module. 
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4. We consider the kernel K of the restriction of p to § . It is a nilpotent n + -module, 
thus, if it is not trivial, it contains a non vanishing vector annhilated by n + . Since 
there is only one such vector in S A , K contains v\, thus p(v\) = p(l) = 0, which is 
impossible, p is an isomorphism of n + -modules from § A onto p(S x ). 

□ 

Corollary 8.3. 

If ^ < A, then p(S M ) is a submodule ofp(S x ). 

Proof. Using the notations in the end of section HI we have: 

p(S") = p{vx-n + kv * §") C p{v kv * S A ) = p(S A ). 

□ 

We shall now build a combinatorial basis, for the reduced shape algebra E>* ed which 
respects the above stratification of indecomposable modules, using particular semis- 
tandard tableaux, called quasistandard Young tableaux. 

9. Quasistandard tableaux 
Let us first define what is a trivial tableau. 
Definition 9.1. 

We say that a tableau S + is trivial if it contains only columns with heights at most 
m ; and its entries are = i for any i and j . 

We say that a tableau S~ is trivial if it contains no rows with index 1, . . . , m, and 
if its entries are = m + j , for any i, and j. (Remark that S~ is not a Young 

tableau). 

We say that a Young tableau S is trivial if it is S = S' + l±l5' _ , with S + and S~ trivial. 
Definition 9.2. 

Suppose T = T + l±l T~ = (Uj) is a semistandard tableau. Let S + , S~ be two trivial 
tableaux, let B t be the length of the row i in S + and B'- the height of the column j in 
S~ . We say that the pair of trivial subtableaux (S + , S~) is extractable from T if: 

is on the top and left subtableau in T^, 
ii. the tableau U defined by: 

Uij = t iij+Bi , (i<m), and Uy = t i+B '.,j, (i > m) 

is a semistandard tableau. 
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Let T be a semistandard tableau, with shape (a, a'). Denote Ai the length of the 
row i (i < to) and m+A'- the height of the column j (j < n and the column has height 
larger than to). We consider a pair (S + , S~) of trivial tableaux, with respective shape 
6 = (6,0) and 6' = (0,6'). We denote Bi, (resp. B'j) the length (resp. the height) 
of the rows (resp. the columns) of S + (resp. S~). (S + ,S~) is extractable from T 
semistandard means the following conditions hold: 
El. for i < to, 6j < ai, and t it j = j if j < Bi, and 

^j+B; < U + ij + B i+1 , and tij+Bj < t i+ i tj+Bi+1 if ijj+Si < to, 
E2. for j < n, b'j < a'p and for i > m, tij = m + j if i < Bj, and 

U+B'^j < t i+B > j+ijj+1 , 

E3. (a - 6) m = (a m - b m ) - sup{j, a^- > 6^} > 0, 
E4. for all j, t mJ+Bm < t m+1+B > d . 



Example 9.1. For instance, for sl(2,3) ; the tableau: 



1 


1 


2 


2 


2 


3 


4 




3 


4 




3 


5 




4 


5 




4 






5 







contains the trivial extractable pair: 





1 


1 






2 




2 




3 


4 






3 







Lemma 9.3. 

Among the pairs of trivial extractable tableaux in T, there is an unique largest one. 



Proof. Suppose that (S' 1+ ,S' 1_ ) with respective shapes 6 1 , (6 1 )' and (S 2+ ,S 2 ~) with 
respective shapes 6 2 , (6 2 )' are trivial pairs extractable from T, then the pair S + = 
S 1+ U S 2+ , with shape 6, S~ = S 1 ^ U S 2 ~, with shape 6', is trivial, let us prove it is 
extractable: 

1. For % < m, Bi = sup{B},B 2 }, thus bi = Bi — B i+ i < sup{6 l 1 ,6f} and the 
relation El. holds in any case. For instance, if Bi = B\ and B i+1 = Bf +1 , 
then 

U,j+Bi = ti,j+Bj < ti+l,j+B} +1 < ti+l,j+Bf +1 = ti+l,j+B i+1 , 
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and, if t ijj+Bi < m, 

U,j+Bi = ti,j+B} < t i+ljj+B j +i < t i+ljj+B 2 +i = t i+ ij+B i+1 - 

2. E2 holds with the same argument: b' 3 < a'j, for any j, and if for instance 
Bj = and B j+1 = B? +1 , then 

U+B'jj = U+iB^j < t i+ ( B iy. +iJ+1 < t i+ ( B 2y. +iJ+1 = t i+B '. +1 ,j+i, 

3. Remark that {j, A'j > B>} = {j, A'j > (B 1 )^} n {j, A) > (B 2 )' 3 } and 
B m = b m . Suppose for instance that B m = B^, then 

(fl-^) m = a m -b rn - supO', A'j > B'j) >a m -b l m - sup{j, A' 3 - > (B 1 )^} > 0. 
Relation E3 holds. 

4. Suppose B m = B^. For any j, if B[- = (B 1 )'^ the inequality E4. holds, if 
B> = (B% 

E4 is still holding. 
Therefore there is a largest trivial extractable pair (S + , S~) inside T. 

□ 

Let us denote (S£, S^) the largest trivial extractable pair in T. 
Remark 9.1. 

Let (S + , S~) be a trivial extractable pair in the semistandard tableau T for slim, n). 
Then S' = (S~Y is extractable (for s\{n)) from the tableau T' = (T~Y semistandard 
for sl(n). It is easy to prove that if a tableau S[ is trivial extractable for T' , and 
contains S' , then the pair (S + , (S[Y) is trivial rextractable from T. 

Therefore, if St> is the maximal trivial extractable tableau for T' , we have 

(St'Y = $T- 

Definition 9.4. 

A semistandard tableau T is quasistandard if the unique trivial extractable pair in 
T is the empty pair (0, 0). 

Denote QS^ mn ^ = QS X the set of all quasi standard tableaux with shape A. 

For any semistandard tableau, we define the tableau push(T) by suppressing from 
T the largest trivial extractable pair, that is if b = (pi), b' = (b' 3 ) are the shapes of 
and S^, push(T) = (u it j) is the semistandard tableau defined by 

Ui,j = U,j+Bi (i <m), and u itj = t i+B >.,j (i > m). 
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Remark that if T belongs to SS^'^ and b (resp. b') is the shape of S£ (resp. S T ), 
then push(T) is in SS^'^'^ and fi = (a-b,a'- b') < (a, a') = A. 

Let us now prove that push is a bijective mapping between SS X and |J m <a QS* 1 - 
Proposition 9.5. 

Consider the restriction push x of push to SS X . Then, push x is a bijection from 
SS X ontoUnKxQS". 

Proof. Let T = (tij) be a semistandard tableau of shape A = (a, a'), let (S^, S?) the 
largest trivial extractable pair in T. Suppose the shape of S£ (resp. S^) is b (resp. 6'). 

We first prove that push(T) is in QS^ a ~ b ' a '~ b '\ Suppose push(T) = {uij) contains 
a non empty trivial extractable pair (S + , S~), with respective shapes c, d . Then: 

Uij = i = Uj +Bi (i <m, j < Ci) or Uj = i (i < m, j < B { + Q) 

Uij = j + m = t i+B >j (m < i < Cj) or tij=j + m (m < i < B'- + C' 3 ). 

That means the trivial pair (S + ,S~) with respective shapes d, d' such that Di = 
Bi + Ci, Dj = Bj + Cj is a subtableau of T. Moreover, for alH < m and j, 

U,j+Di = Uij +Cl < u i+1 j + c i+1 = t i+1 j +Di+1 , and Uj +Di < t i+1 j +Di+1 if Uj +Di < m, 
and, for any % > m, 

ti +D '.j = U i+ c.j < U i+C '. +1 j+l = t i+D > j+i j +1 . 

Similarly: 

A m - D rn - supfj, 4 > D' 3 ] = {A m - B m ) -C m - sup{j, A) - B) > Cj} > 0, 
and for all j, 

tmj+D m = U m j +Cm < U m+ i + c'.j = t m+1+D '.j. 

All these relations prove that (S + ,S~) is a trivial extractable pair in T, which is 
strictly larger than (S^,S T ), which is impossible. push(T) is quasistandard. 

Let us define now, for any ji = (b, b') < A = (a, a') in A cov , the l pull x ~^ map as 
the following: if U — U + tbl U~ is a semistandard tableau with shape fi, we denote 
(S + , S~) the trivial pair with shapes a — b,a' — b' and define: 

pull x -»(U) = (S + * U + ) tt) (5- * C/-). 

That is we define T = pull x ~^(U) as the tableau with, if i < to, 

Uj = i (j <Ai- B^, tij +Ai ^ Bl = (j < Bi), 
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and if i > m, 

kj =m + 3 (i<A!j- B'j), ti+q-^j = Uij (i <B' 5 ). 

It is clear that T is a Young tableau with shape A. It is easy to verify that T belongs 
to SS X , and of course, (S + , S~) is a trivial extractable pair in T. 

Now, if (S + , S~) C (S^ , S^), then by construction, U contains a non empty trivial 
extractble pair. Therefore, if U is quasistandard, then (S + , S~) is the largest trivial 
extractable pair in T, U — push(pull x ~ fl (U)) , and push is onto. 

Finally, for any semistandard tableau T with shape A, if the shape of push(T) is 
[A, then, by definition, pull x ~^{push{T)) = T and push is one-to-one. 

□ 

We now get the wanted basis for S' ed , i.e. the diamond cone for sl(m,n). 
Remark 9.2. 

To prove the quasistandard tableaux give a generating system for the reduced shape 
algebra, we could use the argument in |AB W] : 

A consequence of the horizontal Plucker relations is that any semistandard tableau 
T' for si(n — 1) can be written St> *U' + ^2 T , <T , Tj where < is a total ordering of 

tableaux, coming back to T this gives, thank to remark HOI - 

T = (0 tt) St) *T+ t+J U~ + T r 

Tj<T 

As a consequence of the Plucker relations P q with q < m, T + can be similarly 
written as S^ * U + + J2t+<t+ > this gives finally: 

T = (S+w St)*U + R i- 

Ri<T 

With this result, it is easy to prove that {p(eu), U G QS'} generates the reduced 
shape algebra. 

We prefer to now present a direct and simple proof. 

Theorem 9.6. 

The set of all quasistandard tableaux for sl(m, n) labels a basis for the reduced shape 
algebra S* red . 

More precisely, for any A in A cov , a basis for p(E> x ) is given by the family 

{pM, ue \JQS"}. 
ii<\ 
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Proof. First, for any T semistandard, with shape A, consider the largest trivial ex- 
tractable pair (S^, S^) for T. Recall that S£ W S? can be not a Young tableau, 
however, if /i is the shape of push(T) and rj is the shape ((0, . . . , 1), (0, . . . , 0)), there 
is a natural number k such that (S® *St ) WS^ is the (trivial) Young tableau «S'L + ^_„, 
with shape hrj + A — /i. It is easy to show that the largest trivial extractable pair in 
S^*T is ((Sj»,*5*), S^, thus 

this proves that p(&r) = p(e pus h(T)) in the quotient, and a generating system for p(S x ) 
is labelled by U M < A Q^. 

Fix a shape A and suppose that, in the reduced shape algebra J2 a jP( e Uj) = 0, 
where &j G C, and the C/j are distinct quasistandard tableaux with shape fij < A. 
Then the Tj = pull x ~^ ] (Uj) are distinct semistandard tableaux, with shape A, and 

v(^2 a i e T 3 ) = ^ajP^pushiTj)) = ^ajp(eu 3 ) = 0. 

3 j j 

But we saw that p is one-to-one on § A , this implies: 

^aj-er. =0. 
j 

Since the Tj are distinct tableaux, aj = for any j and the p(euj) are linearly 
independent in the reduced shape algebra. 

□ 

Clearly, the basis given in the theorem is well adapted to the stratification of the 
n + -modules p(S x ) in S* ed (see Corollary 18.31) . 

However, fix a shape \x and let A > \x a shape such that A — \i is a shape. Then the 
pull x ~^ map is simply U i— >■ Sl_^*U, this map corresponds to the injective morphism 
of n + -modules, from S M into § A , given by t> i— >■ v\ * v. Its inverse mapping can be 
denoted 

push^ x : pull^^QS^) — )• Q5)x. 

It is possible to define directly the map push^ x as the extraction from the semis- 
tandard tableau T of a trivial Young tableau: 

We say that a trivial Young tableau S° is extractable from T, if it is a trivial 
tableau S* = S + k)S~ , S* + and S 1- trivial, and if T = S°-kU, with U a Young tableau. 
Among the trivial extractable tableaux, there is a largest one S^^, then push^ x (T) 
is defined by 

T = S° max *push<- x (T). 

Now, if A — fi is not a shape, push^ x (SS x ) D = 0, and there is no natural 
morphism of n + -module from S M into § A , but only the morphism from S M into / §, kv+x 
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given by v i — y Vk rj +x-^ * v and described as at the end of the Section HI 



Example 9.2. 

Consider the Lie super algebra sl(l,2) ; and the shape A 
the following picture for the base of p(S x ) 



((2), (1)). Then we get 





3 














-3- 





2 3 



Similarly, for sl(2, 1) and A = ((1, 1), ) ; we get the picture: 




10. Super jeu de Taquin 



In this section, we define the 'super jeu de taquin', i.e. the notion of jeu de taquin 
for sl(m, n)-tableaux. 
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Let A = (a, a') be a (to, n)-shape and // = (6, 6') < A, such that A — /i is a shape. 
We say that a Ferrer diagram F = F + l±l F~ is a skew diagram with shape A — /x if the 
shape of F is obtained by suppressing the empty boxes in /j, from A. More precisely, 
denoting = t±J (i 77 *) - (resp. F A = (F A ) + tbl (F A )~) a Ferrer diagram with 

shape \i (resp. A), we see (F' 1 ) + , resp. (F^)~ as the corresponding subset at the top 



and left in (F A ) + , resp. (F x )~ , then F ± = (F A )± \ (F^ t ) ± . 

For instance, for sl(2,3), if A = ((1, 3), (2, 3)) and /i = ((1, 1), (1, 1)), the skew 
Ferrer diagram F with shape A — /i is: 



For such a skew Ferrer diagram F, we define the outer corners as the box such 
that is a box in (F^, but (i + 1, j) and + are not in (F M ) ± . Similarly we 
define inner corner for F ± as the boxes which are in F* 1 and such that (i + 1, j) 
and + 1) are not in F ± . 

For future purpose, we put a total ordering on the set Out(F) = Out(F + ) U 
Out(F~) of outer corners of F by putting: 



For instance, in the preceding example, Out(F) = {(2,1) < (1,2) < (3,2) < 



We call semistandard skew tableau T the filling of a skew Ferrer diagram by entries 
in {1, . . . , TO + n} such that for all j, t it j < t it j +1 , and, if t it j > to, then t it j < Uj+i, 
for all i, tij < U+ij, and, if t it j < to, then t it j < U+ij. 

To define the super jeu de taquin on T, we put a star in a outer corner c of the 
diagram of T, and push this star, step by step from the outer corner to a sequence 
of boxes through the following rules: 

Suppose the star is at the box 

1. If i > to, we try to push to the bottom: 

a. if the box (i + 1, j) exists and the box + 1) does not exist or 
U+ij < Uj+i, we put the star in the box (i + 1, j) and the entry U+ij in the 
box The other entries are not modified. 

b. if the box + 1) exists and the box (i + 1, j) does not exist or 
U+i,j ^ we put the star in the box + 1) and the entry Uj + i in the 
box The other entries are not modified. 



rn 



F = 



Out(F + ) = {ci 
Out(F-) = {c[ 
if ji < j 2 < ■ • • < j P and i[ < i' 2 < 




(4,1)}- 
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c. if the two boxes (i + 1, j) and (i, j + 1) do not exist (we say that (i, j) 
is an inner corner for T), we suppress the box (i, j) and the star. 
2. If i < to, we try to push to the right: 

a. if the box + 1) exists and the box (i + 1, j) does not exist or 
Uj + i < t i+1 j or tij + i = U+ij > to, we put the star in the box + 1) and 
the entry Uj+i in the box The other entries are not modified. 

b. if the box (i + 1, j) exists and the box + 1) does not exist or 
U,j+i > or U,j+i — U+i,j ^ m i we P u t the star in the box (i + 1, j) and 
the entry tj+ij in the box The other entries are not modified. 

c. if the two boxes (i + 1, j) and + 1) do not exist is an inner 
corner for T), we suppress the box and the star. 

At the end of the super jeu de taquin, we get a new skew tableau T c = sjdt c (T), 
the number of boxes in T c is (number of boxes in T) -1. By construction, T c is a semi 
standard skew tableau. 

Example 10.1. Let us consider sl(2, 3) and the following skew semistandard tableaux, 
with c = (2, 1): 





1 


2 


1 


2 


1 


2 


2 


2 


2 


* 


2 


2 


4 


2 


3 


4 




3 


4 




3 


-k 




3 


5 


3 


5 


3 


5 


4 






4 






4 









1 


2 






1 


2 




2 


4 


2 


2 


4 


2 


3 


5 




3 


5 




3 


* 




3 






4 






4 







= T 

c- 



Similarly, 



•k 


1 


2 


1 


2 


1 


2 


4 


2 


3 


4 


2 


3 


4 


2 


3 


5 




-k 


5 




4 


5 




4 


5 


4 


5 




5 


5 






5 






5 









1 


2 






1 


2 




3 


4 


2 


3 


4 


2 


4 


5 




4 


5 




5 


•k 




5 






5 






5 







= T 
— j- ti- 



lt is possible to describe the extraction procedure by using the super jeu de taquin. 
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Proposition 10.1. 

Suppose (S + ,S~) is a trivial extractable pair, with shape (i = (b,b') in the semis- 
tandard tableau T = T + \t)T~ , with shape A = (a, a'). Consider the semistandard skew 
tableau R = T\S, and apply the super jeu de taquin to T\S , starting from the greatest 
outer corner c in Out(R). We get the skew tableau R c with shape (a c , (a c )') — (b c , {b c )'). 

• If c = and i > m, then the star is going each step to the bottom. 
Especially a c = a, b c = b, and (a c )' k = a' k , {b c )' k = b' k , except for k = j : 

{a% = a' 3 - 1, (b% = b' 3 - 1, 

and for k = j — 1, if j > 1: 

(a c );_ 1 = a;_ 1 + l, (6^ = ^ + 1. 

• if c = and i < m, then the star is going each step to the right. Especially 
(a c )' = a', (b c )' = V , and a k = a^, b k = except for k = i: 

a\ = ai-1, b° = bi - 1, 

and for k = i — 1, if i > 1: 

a\_ x = Oi_i + 1, b1_ x = 6<_i + 1. 

Proof. Suppose first the box c is below the line m. That means c = (Bj,j) (as 
above, B'- is the height of the tableau S~, if S = S + l±l S~) and B'- +1 < B'-, suppose 
moreover that during k moves, the star is moving down, it is therefore in the box 
(B'j + k,j). If this box is not an inner corner, the box (Bj + k + 1, j) exists and 
B'j + i + k + 1 < B'- + k + 1, since S is extractable, we have: 

£#.+fc+l,j < tB' j+1 +k+l,j+l < tB'.+k+l,j+l, 

if the box (B'j +k + l,j + l) exists. Thus the next move of the star is to the bottom. 

Looking at the shape of R c , this proves the first assertion in the proposition. 
Especially, if A c = (a c , (a c )')> A* c — (b c , (b c )'), then A c — ji c = A — ji is a shape. 

The case c above the line m is completely similar. 

□ 

This proposition means it is possible to write R c = T c \ (S^, S~) with r kt = 
except, with our notations: 

if i > m, r k j = t k+1:j (i < k < A'j + m), 

if % < m, r c i k = t iik+ i (j <k < Ai), 

and (S+, S~) is a trivial pair, with shape (6 C , (6 C )'). Remark that this pair is ex- 
tractable. Indeed the tableau U in Definition 19.21 is the same for (T, (S + ,S~)) and 
(T e ,(S+,S-)). 

Moreover suppose Out(R) — {ex < • • • < c p < c' x < • • • < c' q }, then the greatest 
element d in Out(R c ) is the following: 
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• lfc = c' q = (i' q ,j'q), then: 

d=(if q J' q -l) if 4 > 1, 

d=(i' q -l,l) if fq = 1 and SUP{*i-l> ™) < i'q ~ h 

d = c' q _ x = (Vi, if j' q = 1 and m < i' q _ x = i' q -l, 
d = c p = (to, j p ) if j' = 1 and m = i' q — 1 . 

• \ic = c v = (ipjp) ^ (1, 1), then: 

d = (i p - 1, j p ) if z p > 1, 

d = if Zp = 1 and < j p - 1, 

d = c v _x = (ip_i, j p _i) if ip = 1 and = j p - 1. 

• If c = ci = (1, 1), then Out(R c ) is empty. 

Now it is possible to repeat the above procedure for R c , if d exists. We get a 
sequence of successive greatest outer corners denoted (di, . . . , dk) and a sequence of 
skew tableaux, coming from the super jeu de taquin: _R — R, R x — sjdt dl (R),. . . , 
Rk — s jdtd k (Rk~i)- If (S + ,S~) is the maximal trivial extractable pair in T, let us 
put Rk = maxjdt(R). 

Proposition 10.2. 

Rk is a semistandard tableau. If (S + , S~) is the maximal trivial extractable pair in 
T, Rk =push(T), or: 

push = maxjdt. 

Proof. By definition, Out(Rk) is empty, this means the skew tableau Rk is a tableau. 
We saw it is semistandard. 

Let rfj be an entry in Rk such that i > m. Remark that all the boxes (m + 
l,j), . . . , (m + B'-,j) are in . . . , dk}, therefore: 



T, : A — tiA_ft' n — Ui 



'I: J 



i+B'j — 



Similarly, if i < to, 
Therefore push = maxjdt. 



r i,j — tij+Bi — u i,j- 



□ 
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